منابع مشابه
CANS Courses
Torsten Eymann, 2-3 ECTS, "Philosophy of Science, Modelling and Simulation for Computer Scientists [29]" (June 17 26) (New) Ivan Rodero, 3 ECTS, "Research challenges and platforms for Complex Computational and Data-enabled Science and Engineering [30]" (June 25 July 12, Erasmus Mundus Scholar, EACEA Funded). (New) Jose Luis Larriba, 1 ECTS, "Workshop Graph Databases: from technology to analysis...
متن کاملTwo-Pattern Strings — Computing Repetitions & Near-Repetitions
In a recent paper we introduced infinite two-pattern strings on the alphabet {a, b} as a generalization of Sturmian strings, and we posed three questions about them: • Given a finite string x, can we in linear time O(|x|) recognize whether or not x is a prefix/substring of some infinite two-pattern string? • If recognized as two-pattern, can all the repetitions in x be computed in linear time? ...
متن کاملAlphabet Soup
This paper is an expository piece on algebraic methods in the theory of error-correcting codes. We will assume familiarity with Galois theory and linear algebra as well as basic properties of (finite) groups, rings, fields, and probability spaces. Algebraic structure is important in coding theory because, by assigning structure to sets by defining operations on them, we can describe sets of enc...
متن کاملMaximal repetitions in strings
The cornerstone of any algorithm computing all repetitions in strings of length n in O(n) time is the fact that the number of maximal repetitions (runs) is linear. Therefore, the most important part of the analysis of the running time of such algorithms is counting the number of runs. Kolpakov and Kucherov [FOCS’99] proved it to be cn but could not provide any value for c. Recently, Rytter [STA...
متن کاملAlphabet soup
soup. I am sure that many of our readers enjoyed, as I did, the challenge of the search for letters to form words that could be scooped up in a spoonful. The complexity of the immune system and its representation in a myriad of abbreviations, acronyms, and ini-tialisms appeared in that moment as a bowl of alphabet soup waiting to be organized and understood. The studies in this edition of N2, s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Human Sciences
سال: 2020
ISSN: 2458-9489,1303-5134
DOI: 10.14687/jhs.v17i1.5522